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L5: Entry 4 of 16 



File: USPT 



Jul 17, 2001 



US-PAT-NO: 6263315 

DOCUMENT- IDENTIFIER: US 6263315 Bl 

TITLE : Revenue management system and method 

DATE- ISSUED: July 17, 2 001 



INVENTOR- INFORMATION : 
NAME 

Talluri; Kalyan 

ASSIGNEE- INFORMATION : 
NAME 

Pricing Research Corporation 
APPL-NO: 9/ 184234 [PALM] 



CITY 

Millwood 



STATE 
NJ 



ZIP CODE 



COUNTRY 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Millwood NJ 02 



DATE FILED: November 2, 1998 
INT-CL: [7] G06 F 17/60 

US-CL-ISSUED: 705/8; 705/6, 705/5, 705/10 
US -CL- CURRENT: 705/8; 705/10, 705/5, 705/6 

FIELD- OF- SEARCH: 705/28, 705/6, 705/8, 705/5, 705/10, 340/5, 340/6, 340/8, 340/10, 
340/20, 340/26, 340/28, 340/825.28, 703/6, 707/1, 709/100 
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Search ALL 



□ 



□ 



PAT -NO 
2542890 

2883106 

4862357 

5255184 

5270921 

5404291 

5652867 

5897620 

5918209 

6897620 



ISSUE -DATE 
February 1951 

April 1959 

August 198 9 

October 1993 

December 1993 

April 1995 

July 1997 

April 1999 

June 1999 

April 1999 



PATENTEE -NAME 
Basu et al . 

Cornwell et al . 

Ahlstrom et al . 

Hornick et al . 

Hornick 

Kerr et al . 

Barlow et al . 

Walker et al . 

Campbell et al . 

Walker et al . 
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ATTY- AGENT- FIRM: Jones, Tullar & Cooper PC 
ABSTRACT : 

A revenue management software system supports decisions to accept or deny requests for 
resource capacity (seats, rooms, volume/weight, air time, etc.) using control logic 
that accesses multidimensional lookup tables of price values for each resource (flight 
leg, hotel day, etc.) . Each dimension of each lookup table corresponds to a variable 
that affects the value for the resource. As an example where the resource is airline 
seating capacity for a given flight itinerary, a two-dimensional threshold value table 
is employed for each flight leg in the itinerary where the first dimension specifies 
the current time slot and the other dimension the current number of reservations 
accepted (reservation level) for the flight leg. A request for a seat on the flight is 
accepted if and only if its net revenue exceeds or equals the sum of the current table 
values (i.e. the table entries corresponding to the current time and current 
reservation level) for each requested flight leg. 

2 0 Claims, 5 Drawing figures 
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LS: Entry 7 of 16 



File: USPT 



Oct 17, 2000 



US-PAT-NO: 6134534 

DOCUMENT- IDENTIFIER: US 6134534 A 

TITLE: Conditional purchase offer management system for cruises 
DATE- ISSUED: October 17, 2000 



INVENTOR- INFORMATION : 
NAME 

Walker; Jay S. 
Sparico; Thomas M. 
Case; T. Scott 
Schneier ; Bruce 



CITY 

Ridgef ield 
Riverside 
Darien 
Minneapolis 



STATE 

CT 

CT 

CT 

MN 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION: 
NAME 

priceline.com Incorporated 



CITY 

Stamford 



STATE 
CT 



ZIP CODE COUNTRY 



TYPE CODE 
02 



APPL-NO: 8/ 923618 [PALM] 



DATE FILED: September 4, 1997 



PARENT -CASE: 

CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation-in-part of 
U.S. patent application Ser. No. 08/889,319, filed Jul. 8, 1997, which is a 
continuation-in-part of U.S. patent application Ser. No. 08/707,660, filed Sep. 4, 1996 
now U.S. Pat. No. 5,794,207, each incorporated by reference herein. The present 
invention is related to the following United States Patent Applications filed 
contemporaneously herewith: "Conditional Purchase Offer Management System for 
Packages," U.S. patent application Ser. No. 08/923,683 (Attorney Docket No. 
WD2-97-065) ; "Conditional Purchase Offer Management System for Telephone Calls," U.S. 
patent application Ser. No. 08/923,317 (Attorney Docket No. WD2-97-028) ; "Conditional 
Purchase Offer Management System for Event Tickets," U.S. patent application Ser. No. 
08/923,530 (Attorney Docket No. WD2-96-081); and "Conditional Purchase Offer and 
Third-Party Input Management System," U.S. patent application Ser. No. 08/923,524 
(Attorney Docket No. WD2-97-067) , each assigned to the assignee of the present 
invention and incorporated by reference herein. 

INT-CL: [7] G06 F 15/20 

US-CL-ISSUED: 705/26; 705/5, 705/37 
US -CL- CURRENT: 705/26; 705/37, 705/5 

FIELD-OF-SEARCH: 705/26-27, 705/5, 705/13, 705/15, 705/37, 705/35, 295/226, 295/228, 
295/236, 295/237, 295/239, 340/825.3 

PRIOR- ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 
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Carlsen, Clifford, "From Airline Tickets to Human Organs, the Electronic Markets Are 
Booming"San Francisco Business Times, Aug. 14, 1989 at p. 17. 

"Public May Submit Bids To Get Bargins Rates", Wall Street Journal, Section 2: p. 1, 
Column 1; Aug. 1, 198 9. 

American Airlines Internet Silent Auction, selected pages downloaded from 
www . americanair . com . 

Apollo Host Computer, selected pages downloaded from www.appollo.com. 

"Auctioning unsold airline tickets." (http : //www . newciv . org . /GIB/BOV-4 09 . HTMI ) , at p. 
1. 

Cathay Pacific : CyberTraveler Auction #3 --Official Rules, selected pages downloaded 
from www.cathaypacific.com. 

CMS Online: About Collector's Super Mall downloaded from www.csmonline.com. 
Sabre Decision Technologies, selected pages downloaded from www.sabre.com. 
PhoneMiser: Frequently Asked Questions, downloaded from www.phonemiser.com. 
The United Computer Exchange: How It All Works, selected pages downloaded from 
www .uce . com . 

Tired of Shopping For the Best Home Loan?, Mortgage Loan Specialists. 

Koepper, Ken, "Room Inventory Auctioning: The Next CRS Generation", Lodging, Jan. 1990 
at p. 26, 29-30. 

ART-UNIT: 275 

PRIMARY- EXAMINER: MacDonald; Allen R. 
ASSISTANT- EXAMINER: Caudle; Penny 

ATTY- AGENT -FIRM: Morgan & Finnegan, L.L.P. Brandt; Jeffrey L. 



ABSTRACT : 

A conditional purchase offer (CPO) management system is disclosed for receiving CPOs 
from one or more customers, such as cruise and airline passengers, and for evaluating 
the received CPOs against a number of CPO rules defined by a plurality of sellers, such 
as cruise operators and airlines, to determine whether any seller is willing to accept 
a given CPO. A CPO is a binding offer containing one or more conditions submitted by a 
customer for purchase of an item, such as airline travel, at a customer-defined price. 
A CPO rule is a set of restrictions defined by a given seller, such as a cruise 
operator or an airline, to define a combination of restrictions for which the seller is 
willing to accept a predefined price. The CPO rules may be securely stored by one or 
more servers. The CPO management system permits a seller to correct for forecasting 
errors, if necessary, or other competitive forces which have produced excess capacity, 
by providing inventory for sale to CPO customers. If a CPO is accepted by more than one 
seller, the CPO management system executes a post-sell multi-bind process to permit 
each accepting seller to directly market to the customer and post-sell their product . 
Thus, the customer selects for himself which seller acceptance to utilize, based on 
materials furnished by each seller. The CPO management system may optionally also 
provide a CPO which specifies preferred sellers to the excluded sellers who may make 
counteroffers to the customer, in an attempt to obtain the business, before one of the 
specified sellers accepts the CPO. 

12 Claims, 34 Drawing figures 
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L5: Entry 8 of 16 File: USPT Aug 29, 2000 

US-PAT-NO: 6112185 

DOCUMENT- IDENTIFIER: US 6112185 A 

TITLE: Automated service upgrade offer acceptance system 
DATE-ISSUED: August 29, 2000 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Walker; Jay S. Ridgefield CT 

Jindal; San jay K. Wilton CT 



ASSIGNEE- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Walker Digital, LLC Stamford CT 02 



APPL-NO: 8/ 885570 [PALM] 
DATE FILED: June 30, 19 97 



INT-CL: [7] G06 F 19/00 

US-CL-ISSUED: 705/5; 705/6 
US -CL- CURRENT: 705/5; 705 /6 

FIELD-OF-SEARCH: 705/S, 705/6, 705/13, 705/15, 340/825.28, 340/825.29 
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OTHER PUBLICATIONS 

D'Ambrosio, Richard "Keep Alert For Ways To Upgrade At Discount" Business and Travel 
News n 202, 26 Apr. 1991. 

WebFlyer FAQ Webpage (http://www.webflyer.eom/@faq/upgrade.htm#upgradel Dec. 1998. 
Carol Smith, "LAX; Getting Out; The Art of the Upgrade", Los Angeles Times, Nov. 15, 
1995 at p. 14 . 

"TravelBids" (http://www.travelbids.com) , download date; Mar. 31, 1997. 

"Cathay Pacific CyberTraveler Auctions" (http://www.cathay-usa.com/auction), download 

date: Apr. 4, 1997. 

"American Airlines' Silent AAuction" (http : ///www2 . amrcorp . com/auction/rules . html) , 
download date: Apr. 7, 19 98 . 

ART-UNIT: 275 

PRIMARY- EXAMINER: St amber; Eric W. 

ASSISTANT-EXAMINER: Caudle; Penny 

ATTY- AGENT-FIRM: Vogel; Peter J. Alderucci; Dean 

ABSTRACT : 

An automated service upgrade offer acceptance system is provided for receiving (i) 
reservations for a selected category of assigned services, such as seating, and (ii) 
offers for upgraded services, such as an upgrade of an initially selected category of 
seating to a preferred seating category, from confirmed customers. The automated 
service upgrade acceptance system permits customers to submit offers for a number of 
upgraded services or upgrade offer items, including offers for an upgrade of an initial 
category of seating to a different seating category, including premium seats within a 
given category of seating, as well as other premium services, such as priority for 
special meals or drinks, priority for receipt of luggage upon deplaning, and discount 
companion tickets. The automated service upgrade acceptance system allows a customer to 
place a binding offer for an upgraded offer item, should the item become available. 
Offers for upgraded services can be accepted by the automated service upgrade 
acceptance system at any time during a seller-defined offer acceptance period, from the 
time of making a reservation, up to a predefined expiration period. The automated 
service upgrade acceptance system processes the received offers for upgraded services, 
at one or more intervals until an offer acceptance period expires, to determine whether 
to accept or reject each offer for an upgraded service and thereafter notify the 
customers of any revised seating assignments. The received offers for each different 
upgrade offer item are preferably processed in a predefined sequence, such that offers 
for the highest categories of seating are processed first. The automated service 
upgrade acceptance system can enhance the value of offers in accordance with 
seller-defined criteria for preferred customers, such as frequent flyers, or in 
accordance with a promotional offer. 

84 Claims, 11 Drawing figures 
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L12: Entry 10 of 29 



File: USPT 



Jul 4, 2000 



US-PAT-NO: 6085164 

DOCUMENT- IDENTIFIER: US 6085164 A 

TITLE: Apparatus and method of allocating flight inventory resources based on the 
current market value 

DATE- ISSUED: July 4, 2 000 



INVENTOR- INFORMATION : 
NAME 

Smith; Barry Craig 

Balakrishnan; Vinod 

Green; Richard Wenman Pennefather 



CITY 

Flower Mound 

Colleyville 

Dallas 



STATE ZIP CODE 

TX 

TX 

TX 



COUNTRY 



ASSIGNEE -INFORMATION : 
NAME CITY 
Sabre Inc. Fort Worth 



STATE 
TX 



ZIP CODE 



COUNTRY 



TYPE CODE 
02 



APPL-NO: 8/ 810468 [PALM] 
DATE FILED: March 4, 1997 



PARENT- CASE: 

This application is a continuation of application Ser. No. 08/688,554 filed Jul. 30, 
1996, now abandoned, which is a continuation of application Ser. No. 08/120,800 filed 
Sep. 15, 1993 abandoned Mar. 27, 1997. 

INT-CL: [7] GOe F 17/60 

US-CL-ISSUED: 705/5; 705/6, 705/10 
US -CL- CURRENT: 705/5; 705 /10, 705 /6 

FIELD-OF-SEARCH: 705/3, 705/5, 705/6, 705/8, 705/10, 340/825.28, 340/825.29, 709/200, 

709/216, 709/217, 709/218, 709/227, 709/219, 707/2, 707/3, 707/4, 707/5, 707/9, 707/10 
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ISSUE -DATE 
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OTHER PUBLICATIONS 

Belobaba, Application of a Probabilistic Decision Model to Airline Seat Inventory 
Control, Operations Research, vol. 37, No. 2, pp. 183-197, Apr. 1989. 

Feldman, Joan, "What»s a revenue manager to do?". Air Transport World, vol. 30, No. 8, 
pp. 78-79, Aug. 1993. 

Anonynous, "Control Data's Optix helps airlines to maximize discount yields, (software 
package)". Travel Weekly, vol. 46, p. 21, Aug. 31, 1987. 

ART-UNIT: 271 

PRIMARY- EXAMINER: Lintz; Paul R. 
ASSISTANT- EXAMINER: Kalinowski; Alexander 

ATTY- AGENT- FIRM: Finnegan, Henderson, Farabow, Garrett & Dunner, L.L.P. 



ABSTRACT : 

The present invention relates to an inventory control method and architecture that 
maximizes revenues derived from the sale of a given inventory resource to a customer. 
More particularly, the present invention uses a continuous nested execution environment 
that allows a determination of a minimum acceptable price by continuously computing an 
optimal sale price based on current demand and supply and expected cancellations. The 
method described accesses a centrally located information repository and retrieves an 
inventory resource type and value allowing requests below the minimum acceptable price 
to be rejected, while requests above the minimum acceptable price can be accepted thus 
allowing the resource provider to maximize incoming revenues from the sale of its 
inventory of reservations. 

22 Claims, 8 Drawing figures 
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File: USPT 



Sep 7, 1999 



US-PAT-NO: 5948040 

DOCUMENT- IDENTIFIER: US 5948040 A 

TITLE: Travel reservation information and planning system 
DATE-ISSUED: September 7, 1999 



INVENTOR- INFORMATION : 
NAME 

DeLorme; David M. 
Gray; Keith A. 
Ferguson; T . Angus 



CITY 

Yarmouth 

Dresden 

Portland 



STATE 
ME 
ME 
ME 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION: 
NAME 

DeLorme Publishing Co. 



CITY 

Yarmouth 



STATE 
ME 



ZIP CODE 



COUNTRY 



TYPE CODE 
02 



APPL-NO: 8/ 797471 [PALM] 
DATE FILED: February 6, 19 97 

PARENT- CASE: 

CROSS-REFERENCE TO RELATED APPLICATIONS This patent application is a 

continuation-in-part (CIP) of the David M. DeLorme et al . U.S. patent application Ser. 
No. 08/661,600 filed Jun . 11, 1996, for COMPUTER AIDED ROUTING AND POSITIONING SYSTEM, 
now U.S. Pat. No. 5,8 02,4 92 which is a CIP of the David M. DeLorme et al . U.S. patent 
application Ser. No. 08/381,214 filed Jan. 31, 1995 for COMPUTER AIDED ROUTING SYSTEM, 
now U.S. Pat. No. 5,559,707, issued Sep. 24, 1996, which is a CIP of the David M. 
DeLorme et al . U.S. patent application Ser. No. 08/265,327 filed Jun. 24, 1994 for 
COMPUTER AIDED MAP LOCATION SYSTEM now abandoned. This patent application is also a CIP 
of the Keith A. Gray U.S. patent application Ser. No. 08/521,828 filed on Aug. 31, 
1995, for COMPUTERIZED ADDRESS LOCATION AND COMMUNICATION SYSTEM now abandoned. All of 
the cross-referenced applications have a common assignee who is the assignee of the 
present application. The contents of these related patent applications are incorporated 
herein by reference. 

INT-CL: [6] G06^ F 19/00, GOl C 21/00 

US-CL-ISSUED: 701/201; 701/208, 701/211, 340/990, 705/5 
US -CL- CURRENT: 701/201; 340/990, 701/208, 701/211, 705/5 

FIELD-OF- SEARCH: 701/201, 701/202, 701/207, 701/208, 701/209, 701/211, 701/212, 
701/213, 705/5, 705/6, 340/988, 340/989, 340/990, 340/995 
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Nimura et al . 


364/449 
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December 1996 


Asano et al . 


364/444 .2 
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5724520 


March 1998 


Goheen 


705/5 



OTHER PUBLICATIONS 

Makulowich, John, "Traveling by Virtual Reservation," Washington Technology, Jan. 23, 
1997, p. 42. 

Knecht, Bruce, G., "Microsoft Puts Newspapers in Highanxiety.com," The Wall Street 
Journal, Jul. 15, 1996, pp. Bl, BIO. 

"InforTravel Expands Service," Business Geographies, vol. 4, No. 6, Jun., 1996, p. 13. 
DelRosso, Laura, "Firm Customizes Internet Res Link," Travel Weekly, vol. 55, No. 26, 
Apr. 1, 1996, pp. 43-44, 47. 

"Casto Travel's Resource Library," www.casto.com. 
"Sunnyside Computing, Inc.," www.itn.net. 

ART-UNIT: 361 

PRIMARY-EXAMINER: Nguyen; Tan 

ATTY- AGENT -FIRM: Atwood; Pierce Caseiro; Chris A. 



ABSTRACT : 

Computerized travel reservation information and planning syst em that generates "map 
ticket" output in various media, for guidance and transactions en route. Such print or 
electronic documents can include bar or alphanumeric codes for automated recognition 
and/or access. WHERE?, WHO/WHAT?, WHEN? and HOW? menus enable flexible user inquiries 
accessing selectable geographic, topical, temporal and transactional data records and 
relational processing. Sub-menus provide further capabilities: e.g. routing, topical 
searching; searches of events calendars, almanacs, appointment books, related itinerary 
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scheduling; trip budgeting issues, plus travel arrangement availabilities or other 
goods/services offers. Online communications links access updated or supplemental 
information on places, times, topics and other provider goods/service offers. Online 
computer-aided routing system enables input of selectable travel origin, destination, 
and waypoints to compute travel routes, available transportation services, costs, 
options, and schedules. A point-of -interest database lets users pick types of 
attractions or accommodations within a user-selected region around routes of travel. 
Users engage in an iterative planning process, revising or editing travel plans, 
previewing travelogs of alternate routes, selecting point of interest parameters, 
comparing times and costs of transportation options, in order to achieve a satisfactory 
travel plan. The system provides printed or electronic output that may include any one 
or more of text itinerary, ordered set of travel maps, customized collection of 
information on points of interest information and a selected array of valid reservation 
confirmations, tickets and/or discount coupons coded with elements for automated 
recognition and processing. Mobile users, including GPS- linked users, can access the 
system via wireless communication units. 
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Belitsos, Byron, "MIS pilots the air wars (includes related article on Covia Corp's 
distributed Apollo reservations system)" Computer & Communications Decisions, V27, N3 , 
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04523256 . 

"Going Mobile: SABRE » s LANLink offers home agents complete flexibility to use office 
LAN programs" Travel Agent Mar. 7, 1994, p. 60, Dialog File 16 Acc. No. 04971977, 
"Working Knowledge: Technology will dictate the continuing evolution of the role of 
agents and stimulate travel by informed consumers". Travel Agent, Mar. 21, 19 94, p. 34; 
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"Reservation Legacy (Unix-based reservations systems are discussed)", UNIX News, Jun. 
1994, p. 17 Dialog File 16, Acc. No. 05141282. 

"Upgrading the System", Travel Agent, Jan. 10, 1994, p. 50. Dialog, Pile 16, Acc. No. 
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ART-UNIT: 241 

PRIMARY- EXAMINER: McElheny, Jr.; Donald E. 

ASSISTANT-EXAMINER: Poinvil; Frantzy 

ATTY- AGENT -FIRM: Pillsbury Madison & Sutro LLP 



A system for controlling travel primarily in a corporate environment that interconnects 
travelers, travel agents and airline CRSs so that a traveler can communicate with the 
CRS with a user friendly GUI to obtain schedule information and transfer such to a 
travel agent, the travel agent can use the selected schedule information for ticketing 
and to assure the lowest cost while the entire trip information is stored locally for 
management control. The system includes multiple connects to the CRS to overcome data 
transfer limitations specific to airline CRSs. 
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ABSTRACT : 

Insures data integrity in process ownership indications by providing an ownership 
interlock on the data units in a pipeline to a store- in type of cache. An ownership 
interlock prevents any processor ownership change to occur (i.e. exclusive or readonly 
ownership) for a cache data unit until all outstanding stores have been made in the 
cache data unit, after which the ownership may be changed. An ownership change may be 
signalled by a cross- invalidate (XI) signal to a processor. Outstanding stores are 
received by the pipeline after the stores are completed by a processor, and the 
outstanding stores output from the pipeline into a store-in cache. A continuous flow of 
stores is enabled into and out of the pipeline to expedite a change of ownership 
requested of a data unit in the cache. The continuous flow avoids having to stop a 
processor from putting stores into the pipeline and avoids forcing all outstanding 
stores out of the pipeline into the cache before indicating a change of processor 
ownership . 
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OTHER PUBLICATIONS 

"VAXclusters : A Closely-Coupled Distributed System", by Kronenberg, N. P., Levy, H. M., 
Strecker, W. D.; ACM Transactions on Computer Systems, vol. 4, No. 2, May 1986, pp. 
130-146. 

"Integrated Concurrency- Coherency Controls for Multisystem Data Sharing", by Dias, D. 
M., Balakrishna, R, I., Robinson, J. T. and Yu, P. S . ; IEEE Transactions on Software 
Eng., vol. 15, No. 4, Apr. 1989, pp. 437-448. 

ART-UNIT: 232 

PRIMARY- EXAMINER: Rudolph; Rebecca L. 
ABSTRACT : 

A method of maintaining the consistency of cached data in a client-server database 
system. Three new locks- -a cache lock, a pending lock and an out-of-date lock- -are 
added to a two- lock concurrency control system. A new long- running envelope transaction 
holds a cache lock on each object cached by a given client. A working transaction of 
the client works only with the cached object until commit time. If a second client's 
working transaction acquires an "X" lock on the object the cache lock is changed to a 
pending lock; if the transaction thereafter commits the pending lock is changed to an 
out-of-date lock. If the first client's working transaction thereafter attempts to 
commit, it waits for a pending lock to change; it aborts if it encounters an 
out-of-date lock; and otherwise it commits. 



17 Claims, 8 Drawing figures 



2 of 2 



3/5/02 9:07 PM 



